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IN THE CLAIMS 

This listing of claims will replace all prior versions, and listings, of claims in the 
application. An identifier indicating the status of each claim is provided. 

Listing of Claims 

1. (Currently Amended) A fingerprin t processing information processing 
apparatus characteriz e d by comprising: 

first detection means for detecting from a fingerprint image first feature points 
which include one of are either ridge bifurcations-and or ridge endings of a fingerprint; 

second detection means for detecting a center point which is a center of a 
registered image: 

sorting means for sorting the first feature points on the basis of a distance between 
the center point detected by the second detection means and the plurality of first feature points; 

first generation means for generating a triangle which connects three arbitrary 
points close to one another from among the plurality of first feature points 4 

wherein the first generation means uses the sorted first feature points to generate 

the triangle ; 

first calculation means for calculating an area and a length of each side of the 
triangle generated by the first generation means; and 

storage means for storing the area and the length of each side of the triangle 
calculated by the first calculation means. 
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2. (Canceled) 

3. (Currently Amended) The information processing apparatus as described in 
claim 1, wherein: 

the first detection means further detects second feature points which are the other 
between the ridge bifurcations and the ridge endings, and 
further including! 

second calculation means for calculating! 

at least one of a distance and a direction between a first point and 
a fourth point which is the one of the second feature points that is closest to the first point, 

at least either a distance and a direction between a second point 
and a fifth point which is the one of the second feature points that is closest to the second point, 
and 

at least one of a distance and a direction between a third point and 
a sixth point which is the one of the second feature points that is closet to the third point and the 
three first feature points which constitute the one triangle are, respectively, the first point, the 
second point and the third point; 

the storage means further stores at least one of the distance and the direction 
calculated by the second calculation means, between the first point and the fourth point, between 
the second point and the fifth point, and between the third point and the sixth point. 
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4. (Currently Amended) The information processing apparatus as described in 
claim 3, further comprising: 

second detection means for detecting a center point which is a center of the 
fingerprint image; and 

sorting means for sorting the second feature points on the basis of a distance 
detected by the second detection means, betwe e n the cent e r point and each of the plurality of 

the second calculation means calculates at least one of the distance and the 
direction between the first point and the fourth point, between the second point and the fifth 
point, and between the third point and the sixth point by using the sorted second feature points. 



5. (Currently Amended) The information processing apparatus as described in 
claim 1, further comprising: 

second detection means for det e cting the first feature points of the fingerprint 
from the fingerprint image subject to collation; 

second generation means for generating a triangle for connecting three arbitrary 
points close to one another from among the plurality of first feature points of the finger's 
fingerprint image subj e ct to collation; 

second calculation means for calculating an area and a length of each side of the 
triangle generated by the second generation means; and 

comparison means for comparing an area and a length of each side of the triangle 
stored in the storage means with the area and the length of each side of the triangle of the 

Frommer Lawrence & Haug LLP 
745 Fifth Avenue 
New York, NY 10151 

212-588-0800 5 of 15 00508887.DOC 



U.S. Appln. No. 10/541,436 

Reply to Office Action dated October 15, 2007 



PATENT 
450100-04896 



fingerprint image subject to collation calculated by the second calculation means. 

6. (Currently Amended) An information processing method characterized by 

comprising: 

a_first detection step of detecting from a fingerprint image first feature points 
which are either ridge bifurcations and-or ridge endings of a fingerprint; 

a second detection step of detecting a center point, which is a center of a 
registered image; 

a sorting step of sorting the first feature points on the basis of a distance between 
the center point detected by the second detection step and the plurality of first feature points; 

afirst generation step of generating a triangle which connects three arbitrary 
points close to one another from among the plurality of first feature points , the generating being 
a functi on of the sorted first feature points ; 

a first calculation step of calculating an area and a length of each side of the 
triangle generated by the processing of the first generation step; and 

a storage control step of controlling storage of the area and the length of each side 
of the triangle calculated by the processing of the first calculation step. 

7. (Currently Amended) A computer-readable medium for storing a p rogram 
recorded on a recording medium charact e riz e d by the program comprising: 

a_first detection step of detecting from a fingerprint image first feature points 
which are ene-ef -either ridge bifurcations and-or ridge endings of a fingerprint; 
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a second detection step of detecting a center point, which is a center of a 
registered image; 

a sorting step of sorting the first feature points on the basis of a distance between 
the center point detected by the second detection step and the plurality of first feature points; 

a_first generation step of generating a triangle which connects three arbitrary 
points close to one another from among the plurality of first feature points , the generating being 
a function of the sorted first feature points ; 

a first calculation step of calculating an area and a length of each side of the 
triangle generated by the processing of the first generation step; and 

a storage control step of controlling storage of the area and the length of each side 
of the triangle calculated by the processing of the first calculation step, eithef 



execute processing comprisin g program code for : 

first detection step of detecting from a fingerprint image first feature points which 
are one of ridge bifurcations and ridge endings of a fingerprint; 

detecting a center point, which is a center of a registered image; 

sorting the first feature points on the basis of a distance between the center point 
detected by the second detection step and the plurality of first feature points; 

first generation step of generating a triangle which connects three arbitrary points 
close to one another from among the plurality of first feature points , as a function of the sorted 
first feature points ; 
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a first calculation step of calculating an area and a length of each side of the 
triangle generated by the processing of the first generation step; and 

a storage control step of controlling storage of storing the area and the length of 
each side of the triangle calculated by the processing of the first calculation step. 



9. (Currently Amended) An information processing apparatus e 
comprising: 

first detection means for detecting first feature points which are either ridge 
bifurcations and-or ridge endings of a fingerprint from a registered fingerprint image subject to 
collation; 

second detection means for detecting a center point of the registered fingerprint 

image; 

sorting means for sorting the first feature points on the basis of a distance between 
the center point detected by the second detection means and the plurality of first feature points; 

first generation means for generating a triangle which connects three arbitrary 
points close to one another from among the plurality of first feature points^ 

wherein the first generation means uses the sorted first feature points to generate 

the triangle ; 

first calculation means for calculating an area and a length of each side of the 
triangle generated by the first generation means; and 

comparison means for comparing the area and the length of each side of the 
triangle of the fingerprint image subject to collation, which are calculated by the first calculation 
means, with an area and a length of each side of a triangle of a fingerprint image previously 
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stored. 



10. (Currently Amended) The information processing apparatus as described in 
claim 9, wherein: 

the first detection means further detects second feature points which are the-other 
one -ones of the ridge bifurcations and the ridge endings; and 

further includes second calculation means for calculating at least one of 

a distance or a direction between a first point and a fourth point which is 
the one of the second feature points that is closest to the first point, 

at least one of a distance and a direction between a second point and a fifth 
point which is the one of the second feature points that is closest to the second point, and 

at least one of a distance and a direction between a third point and a sixth 
point which is the one of the second feature points that is closest to the third point, and 

wherein the three first feature points which constitute the one triangle are, 
respectively, the first point, the second point and the third point; and 

the comparison means compares an area and a length of each side of the triangle 
of the fingerprint image subject to collation, which are calculated by the first calculation means 
and the second calculation means, as well as at least one of the distance and the direction of the 
fourth point relative to the first point, of the fifth point relative to the second point, and of the 
sixth point relative to the third point, with an area and a length of each side of the triangle of the 
stored fingerprint image as well as at least one of the distance and the direction of the fourth 
point relative to the first point, of the fifth point relative to the second point, and of the sixth 
point relative to the third point of the fingerprint image subject to collation. 
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1 1 . (Currently Amended) A fingerprint processing information processing 
method characterized by comprising: 

a first detection step of detecting first feature points which are one of ridge 
bifurcations and-or ridge endings of a fingerprint, from a registered fingerprint image subject to 
collation; 

a second detection step of detecting a center point, which is a center of the 
registered fingerprint image; 

a sorting step of sorting the first feature points on the basis of a distance between 
the center point detected by the second detection step and the plurality of first feature points; 

a first generation step of generating a triangle which connects three arbitrary 
points close to one another from among the plurality of first feature points , the generating bein g 
a function of the sorted first feature points ; 

a first calculation step of calculating an area and a length of each side of the 
triangle generated by the processing of the first generation step; and 

a comparison step of comparing the area and the length of each side of the 
triangle of the fingerprint image subject to collation, which are calculated by the first calculation 
means, with an area and a length of each side of a triangle of a fingerprint image previously 
stored. 

12. (Canceled) 

13. (Currently Amended) A computer-readable medium for storing a fingerprint- 
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information p rocessing computer-executable program fing e rprint proc e ssing program, 

characterized by comprising: 

a first detection step of detecting first feature points which are one of ridge 

bifurcations £»d-orridge endings of a fingerprint, from a registered fingerprint image subject to 

collation; 

a second detection step of detecting a center point, which is a center of the 
registered fingerprint image; 

a sorting step of sorting the first feature points on the basis of a distance between 
the center point detected by the second detection step and the plurality of first feature points; 

a first generation step of generating a triangle which connects three arbitrary 
points close to one another from among the plurality of first feature points , the generating being 
a function of the sorted first feature points ; 

a first calculation step of calculating an area and a length of each side of the 
triangle generated by the processing of the first generation step; and 

a comparison step of comparing the area and the length of each side of the 
triangle of the fingerprint image subject to collation, which are calculated by the first calculation 
means, with an area and a length of each side of a triangle of a fingerprint image previously 
stored. 
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